Asymptotic Distribution of Multilevel Channel Polarization for a Certain Class of Erasure Channels
نویسندگان
چکیده
This study examines multilevel channel polarization for a certain class of erasure channels that the input alphabet size is an arbitrary composite number. We derive asymptotic proportions of partially noiseless channels for such a class. The results of this study are proved by an argument of convergent sequences, inspired by Alsan and Telatar’s simple proof of polarization [1], and without martingale convergence theorems for polarization process.
منابع مشابه
Polarization of Multi-Relay Channels: A Suitable Method for DF and CF Relaying with Orthogonal Receiver
Polar codes, that have been recently introduced by Arikan, are one of the first codes that achieved the capacity for vast numerous channels and they also have low complexity in symmetric memoryless channels. Polar codes are constructed based on a phenomenon called channel polarization. This paper discusses relay channel polarization in order to achieve the capacity and show that if inputs of tw...
متن کاملExtremality for Gallager's Reliability Function $E_0$
We describe certain extremalities for Gallager’s E0 function evaluated under the uniform input distribution for binary input discrete memoryless channels. The results characterize the extremality of the E0(ρ) curves of the binary erasure channel and the binary symmetric channel among all the E0(ρ) curves that can be generated by the class of binary discrete memoryless channels whose E0(ρ) curve...
متن کاملModeling and simulation of a new architecure stack applied on the PEM Fuel Cell
To simulate a new economical architecture for PEM fuel cell and investigate the effectiveness of the introduced structure on the performance, computational fluid dynamics (CFD) code is used to solve the equations for a single domain of the cell namely: the flow field, the mass conservation, the energy conservation, the species transport, and the electric/ionic fields under the assumptions of st...
متن کاملCapacity of the Gaussian Erasure Channel
This paper finds the capacity of linear time-invariant additive Gaussian noise channels observed through a memoryless erasure channel. This problem requires obtaining the asymptotic spectral distribution of a submatrix of a nonnegative definite Toeplitz matrix obtained by retaining each column/row independently and with identical probability. We show that the optimum normalized power spectral d...
متن کاملChannel Polarization and Polar Codes
Polar coding is a new technique introduced by Arıkan [1] based on a phenomenon called channel polarization. Polar codes are appealing as an error correction method since they are proved to achieve the symmetric capacity of any B-DMC using low complexity encoders and decoders, and their block error probability is shown to decrease exponentially in the square root of the block length. In fact, tw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.04422 شماره
صفحات -
تاریخ انتشار 2018